Giải thuật Bresenham vẽ đoạn thẳng

Giải thuật vẽ đoạn thẳng của Bresenham (tiếng Anh: Bresenham's line algorithm) là giải thuật xác định các điểm raster hai chiều cần vẽ để nhận được xấp xỉ gần đúng của đoạn thẳng có hai đầu mút là 2 điểm cho trước. Đây là một trong những thuật toán cổ nhất trong đồ họa máy tính. Thuật toán này được Jack E. Bresenham thiết kế vào năm 1962 tại công ty IBM. Thuật toán được sử dụng rộng rãi, đặc biệt để vẽ đoạn thẳng trên màn hình máy tính. Nó chỉ sử dụng các lệnh cộng trừ số học và lệnh trên pixel, có chi phí rẻ và phù hợp với kiến trúc sơ khai của máy tính. Đây là một trong những giải thuật đồ họa máy tính phát triển sớm nhất. Sự mở rộng của giải thuật này là giải thuật vẽ các đường cong bậc 2.Mặc dù các giải thuật khác như giải thuật Xiaolin Wu cũng thường được sử dụng trong đồ họa máy tính hiện đại vì có tính năng khử răng cưa (tiếng Anh: antialiasing), nhưng tốc độ và sự đơn giản của giải thuật Bresenham cho thấy nó vẫn còn quan trọng. Giải thuật được tích hợp lên phần cứng như plotter hay lên chip đồ họa của những card đồ họa hiện đại. Nó cũng được tìm thấy trong nhiều phần mềm thư viện đồ họa. Bởi vì giải thuật cực kì đơn giản, nên nó thường được thực hiện cả trong firmware lẫn trong phần cứng của card đồ họa hiện đại.Ngày nay nhãn hiệu "Bresenham" được dùng cho cả họ giải thuật biến đổi hoặc mở rộng giải thuật Bresenham nguyên thủy. Xin hãy xem thêm phần tham khảo bên dưới.

Tài liệu tham khảo

WikiPedia: Giải thuật Bresenham vẽ đoạn thẳng http://programmers-lounge-basicgraphics.blogspot.c... http://rooparam.blogspot.com/2009/09/bresenhams-li... http://www.chez.com/pmaillot http://www.cobrabytes.com/index.php?topic=1150.0 http://www.finalcog.com/bresenham-line-algorithm-p... http://sites.google.com/site/proyectosroboticos/br... http://www.research.ibm.com/journal/sj/041/ibmsjIV... http://www.pdp8online.com/563/563.shtml http://tide4javascript.com/?s=Bresenham http://www.cs.helsinki.fi/group/goa/mallinnus/line...